BASIS TOKEN CONSISTENCY Extending and Evaluating a Novel Web Consistency Algorithm
نویسندگان
چکیده
With web caching and cache-related services like CDNs and edge services playing an increasingly significant role in the modern internet, the problem of the weak consistency and coherence provisions in currently standardized web protocols is drawing greater attention. Toward this end, we propose definitions of consistency and coherence for web-like caching environments, and then present a novel web protocol we call “Basis Token Consistency” (BTC). This protocol allows compliant caches to guarantee strongly consistent views of content retrieved from supporting servers. We discuss this protocol and its extensions, and compare the performance of BTC with the traditional TTL (Time To Live) algorithm under a range of synthetic workloads.
منابع مشابه
Basis token consistency: supporting strong Web cache consistency
With web caching and cache-related services like CDNs and edge services playing an increasingly significant role in the modern Internet, the problem of the weak consistency and coherence provisions in current web protocols is drawing increasing attention. Toward this end, we differentiate definitions of consistency and coherence for web-like caching environments, and then present a novel web pr...
متن کاملBasis Token Consistency: A Practical Mechanism for Strong Web Cache Consistency
With web caching and cache-related services like CDNs and edge services playing an increasingly signi cant role in the modern internet, the problem of the weak consistency and coherence provisions in current web protocols is becoming increasingly signi cant and drawing the attention of the standards community [LCD01]. Toward this end, we present de nitions of consistency and coherence for web-l...
متن کاملA Novel Way to Connect BnB-ADOPT+ with Soft AC
Combining BnB-ADOPT$^+$ with AC and FDAC levels of soft arc consistency (SAC) improves efficiency for optimal DCOP solving. However, it seems difficult in distributed context to achieve the higher consistency level EDAC, especially considering privacy. As alternative, we propose DAC by token passing. Agents receiving a token ask neighbors for cost extensions. When deletions or $C_phi$ increment...
متن کاملA Novel Way to Connect BnB-ADOPT+, with Soft AC
Combining BnB-ADOPT$^+$ with AC and FDAC levels of soft arc consistency (SAC) improves efficiency for optimal DCOP solving. However, it seems difficult in distributed context to achieve the higher consistency level EDAC, especially considering privacy. As alternative, we propose DAC by token passing. Agents receiving a token ask neighbors for cost extensions. When deletions or $C_phi$ increment...
متن کاملA Novel Approach to Feature Selection Using PageRank algorithm for Web Page Classification
In this paper, a novel filter-based approach is proposed using the PageRank algorithm to select the optimal subset of features as well as to compute their weights for web page classification. To evaluate the proposed approach multiple experiments are performed using accuracy score as the main criterion on four different datasets, namely WebKB, Reuters-R8, Reuters-R52, and 20NewsGroups. By analy...
متن کامل